VertexCount
VertexCount[g] gives a count of the number of vertices in the graph g.
VertexCount[g,patt] gives a count of the number of vertices that match the pattern patt.
VertexCount[{v->w,…},…] uses rules v->w to specify the graph g.
Please visit the official Wolfram Language Reference for more details and examples on core symbols.